Model Checking in CLP
نویسندگان
چکیده
We show that Constraint Logic Programming CLP can serve as a conceptual basis and as a practical implementation platform for the model checking of in nite state systems Our contributions are a semantics preserving translation of concurrent systems into CLP programs a method for verifying safety and liveness properties on the CLP programs produced by the translation We have implemented the method in a CLP system and veri ed well known examples of in nite state programs over integers using here linear constraints as opposed to Presburger arithmetic as in previous solutions
منابع مشابه
Automatic Software Model Checking Using CLP
This paper proposes the use of constraint logic programming (CLP) to perform model checking of traditional, imperative programs. We present a semantics-preserving translation from an imperative language with heap-allocated mutable data structures and recursive procedures into CLP. The CLP formulation (1) provides a clean way to reason about the behavior and correctness of the original program, ...
متن کاملMOBY/DC — A Tool for Model-Checking Parametric Real-Time Specifications
We define an operational subset of Duration Calculus, called phase automata, which serves as an intermediate language for the analysis and verification of real-time system descriptions that contain timing parameters. We introduce the tool MOBY/DC which implements a model-checking algorithm for phase automata. The algorithm applies compositional model-checking techniques and handles parameters b...
متن کاملSoftware Model Checking by Program Specialization
We present a method for performing model checking of imperative programs by using techniques based on the specialization of constraint logic programs (CLP). We have considered a simple imperative language, called SIMP, extended with a nondeterministic choice operator, and we have introduced a CLP interpreter which defines the operational semantics of SIMP. Our software model checking method whi...
متن کاملA New Approach to Monitoring and Evaluation of Cecal Ligation and Puncture Sepsis Model
Background: Sepsis is a systemic inflammatory disease in response to the pathogens that leads to vital organ failures the failure of vital organs. Appropriate animal models should be developed to measure the effectiveness of therapeutic methods. Cecal Ligation and Puncture (CLP) is the most widely used methods of creating the sepsis model. Some variables interfere in the creation of the CLP mod...
متن کاملConstraint Logic Programming Applied to Model Checking
We review and discuss here some of the existing approaches based on CLP (Constraint Logic Programming) for verifying properties of various kinds of state-transition systems.
متن کامل